package subject.lianbiao;

public class copyRandomList {
//    Map<Node,Node> cacheNode = new HashMap<Node, Node>();

    public static void main(String[] args) {
//        if(head == null){
//            return null;
//        }
//
//        if(!cacheNode.containsKey(head)){
//            Node headNew = new Node(head.val);
//            cacheNode.put(head, headNew);
//            headNew.next = copyRandomList(head.next);
//            headNew.random = copyRandomList(head.random);
//        }
//
//        return cacheNode.get(head);

         // 对着题目抄答案
//        if(head == null){
//            return null;
//        }
//
//        Node cur = head;
//
//        HashMap<Node,Node> map = new HashMap<>();
//
//        while(cur != null){
//            map.put(cur, new Node(cur.val));
//            cur = cur.next;
//        }
//
//        cur = head;
//
//        while(cur!=null){
//            map.get(cur).next = map.get(cur.next);
//            map.get(cur).random = map.get(cur.random);
//            cur = cur.next;
//        }
//
//        return map.get(head);
    }
}
